home *** CD-ROM | disk | FTP | other *** search
/ PC World 2002 September / PCWorld_2002-09_cd.bin / Software / Vyzkuste / httrack / httrack-3.20RC4.exe / {app} / src / htshash.h < prev    next >
C/C++ Source or Header  |  2002-04-30  |  4KB  |  105 lines
  1. /* ------------------------------------------------------------ */
  2. /*
  3. HTTrack Website Copier, Offline Browser for Windows and Unix
  4. Copyright (C) Xavier Roche and other contributors
  5.  
  6. This program is free software; you can redistribute it and/or
  7. modify it under the terms of the GNU General Public License
  8. as published by the Free Software Foundation; either version 2
  9. of the License, or any later version.
  10.  
  11. This program is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with this program; if not, write to the Free Software
  18. Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  19.  
  20.  
  21. Important notes:
  22.  
  23. - We hereby ask people using this source NOT to use it in purpose of grabbing
  24. emails addresses, or collecting any other private information on persons.
  25. This would disgrace our work, and spoil the many hours we spent on it.
  26.  
  27.  
  28. Please visit our Website: http://www.httrack.com
  29. */
  30.  
  31.  
  32. /* ------------------------------------------------------------ */
  33. /* File: httrack.c subroutines:                                 */
  34. /*       hash table system (fast index)                         */
  35. /* Author: Xavier Roche                                         */
  36. /* ------------------------------------------------------------ */
  37.  
  38.  
  39.  
  40. #ifndef HTSHASH_DEFH
  41. #define HTSHASH_DEFH 
  42.  
  43. #include "htscore.h"
  44.  
  45. // tables de hashage
  46. int hash_read(hash_struct* hash,char* nom1,char* nom2,int type);
  47. void hash_write(hash_struct* hash,int lpos);
  48. int* hash_calc_chaine(hash_struct* hash,int type,int pos);
  49. unsigned long int hash_cle(char* nom1,char* nom2);
  50.  
  51.  
  52.  
  53.  
  54. // inthash -- simple hash table, using a key (char[]) and a value (ulong int)
  55.  
  56. // simple hash table for other routines
  57. typedef struct inthash_chain {
  58.   char* name;                    /* key (name) */
  59.   union {
  60.   unsigned long int intg;        /* integer value */
  61.   void* ptr;                     /* ptr value */
  62.   } value;
  63.   struct inthash_chain* next;    /* next element */
  64. } inthash_chain;
  65.  
  66. // structure behind inthash
  67. typedef void (* t_inthash_freehandler)(void* value);
  68. typedef struct {
  69.   inthash_chain** hash;
  70.   t_inthash_freehandler free_handler;
  71.   unsigned int hash_size;
  72.   unsigned short flag_valueismalloc;
  73. } struct_inthash;
  74.  
  75. // main inthash type
  76. typedef struct_inthash* inthash;
  77.  
  78. // subfunctions
  79. unsigned long int inthash_key(char* value);
  80. void inthash_init(inthash hashtable);
  81. void inthash_delchain(inthash_chain* hash,t_inthash_freehandler free_handler);
  82. void inthash_default_free_handler(void* value);
  83.  
  84. // main functions:
  85.  
  86.  
  87. /* Hash functions: */
  88. inthash inthash_new(int size);                                       /* Create a new hash table */
  89. int     inthash_created(inthash hashtable);                          /* Test if the hash table was successfully created */
  90. void    inthash_delete(inthash* hashtable);                          /* Delete an hash table */
  91. void    inthash_value_is_malloc(inthash hashtable,int flag);         /* Is the 'value' member a value that needs to be free()'ed ? */
  92. void    inthash_value_set_free_handler(inthash hashtable,             /* value free() handler (default one is 'free') */
  93.                                     t_inthash_freehandler free_handler);
  94. /* */
  95. int     inthash_read(inthash hashtable,char* name,long int* value);  /* Read entry from the hash table */
  96. /* */
  97. void    inthash_add(inthash hashtable,char* name,long int value);    /* Add entry in the hash table */
  98. void*   inthash_addblk(inthash hashtable,char* name,int blksize);    /* Add entry in the hash table and set value to a new memory block */
  99. int     inthash_write(inthash hashtable,char* name,long int value);  /* Overwrite/add entry in the hash table */
  100. int     inthash_inc(inthash hashtable,char* name);                   /* Increment entry in the hash table */
  101. /* End of hash functions: */
  102.  
  103.  
  104. #endif
  105.